Application of Genetic Algorithm in Software Testing
نویسندگان
چکیده
This paper presents a method for optimizing software testing efficiency by identifying the most critical path clusters in a program. We do this by developing variable length Genetic Algorithms that optimize and select the software path clusters which are weighted in accordance with the criticality of the path. Exhaustive software testing is rarely possible because it becomes intractable for even medium sized software. Typically only parts of a program can be tested, but these parts are not necessarily the most error prone. Therefore, we are developing a more selective approach to testing by focusing on those parts that are most critical so that these paths can be tested first. By identifying the most critical paths, the testing efficiency can be increased.
منابع مشابه
Optimizing Cost Function in Imperialist Competitive Algorithm for Path Coverage Problem in Software Testing
Search-based optimization methods have been used for software engineering activities such as software testing. In the field of software testing, search-based test data generation refers to application of meta-heuristic optimization methods to generate test data that cover the code space of a program. Automatic test data generation that can cover all the paths of software is known as a major cha...
متن کاملApplication of artificial neural network and genetic algorithm to modelling the groundwater inflow to an advancing open pit mine
In this study, a hybrid intelligent model has been designed to predict groundwater inflow to a mine pit during its advance. Novel hybrid method coupling artificial neural network (ANN) with genetic algorithm (GA) called ANN-GA, was utilised. Ratios of pit depth to aquifer thickness, pit bottom radius to its top radius, inverse of pit advance time and the hydraulic head (HH) in the observation w...
متن کاملTest Power Reduction by Simultaneous Don’t Care Filling and Ordering of Test Patterns Considering Pattern Dependency
Estimating and minimizing the maximum power dissipation during testing is an important task in VLSI circuit realization since the power value affects the reliability of the circuits. Therefore during testing a methodology should be adopted to minimize power consumption. Test patterns generated with –D 1 option of ATALANTA contains don’t care bits (x bits). By suitable filling of don’t cares can...
متن کاملDistributed Black-Box Software Testing Using Negative Selection
In the software development process, testing is one of the most human intensive steps. Many researchers try to automate test case generation to reduce the manual labor of this step. Negative selection is a famous algorithm in the field of Artificial Immune System (AIS) and many different applications has been developed using its idea. In this paper we have designed a new algorithm based on nega...
متن کاملLAGA: A Software for Landscape Allocation using Genetic Algorithm
In this paper, Landscape Allocation using Genetic Algorithm (LAGA), a spatial multi-objective land use optimization software is introduced. The software helps in searching for optimal land use when multiple objectives such as suitability, area, cohesion and edge density indices are simultaneously involved. LAGA is a flexible and easy to use genetic algorithm-based software for optimizing the sp...
متن کاملA New Approach to Software Cost Estimation by Improving Genetic Algorithm with Bat Algorithm
Because of the low accuracy of estimation and uncertainty of the techniques used in the past to Software Cost Estimation (SCE), software producers face a high risk in practice with regards to software projects and they often fail in such projects. Thus, SCE as a complex issue in software engineering requires new solutions, and researchers make an effort to make use of Meta-heuristic algorithms ...
متن کامل